J. KSIAM Vol.6, No.2, 53-62, 2002 BEHAVIOR OF TWO-PREDECESSOR MULTIPLE ATTRACTOR CELLULAR AUTOMATA
نویسنده
چکیده
In this paper we analyze the behavior of linear multiple attractor cellular automata having two-predecessors.
منابع مشابه
VLSI Architecture of a Cellular Automata based One-Way Function
In this paper, a technique to generate expander graphs using Cellular Automata (CA) has been presented. The special class of CA, known as the Two Predecessor Single Attractor Cellular Automata (TPSA CA) has been characterized. It has been shown that the expander graphs built using the TPSA-CA are promising and lead to the development of strong one-way functions. The paper proposes an efficient ...
متن کامل60/102 Null Boundary Cellular Automata based expander graphs
Expander graphs are useful in the design and analysis of communication networks. Mukhopadhyay et al. introduced a method to generate a family of expander graphs based on nongroup two predecessor single attractor Cellular Automata(CA). In this paper we propose a method to generate a family of expander graphs based on 60/102 Null Boundary CA(NBCA) which is a group CA. The spectral gap generated b...
متن کاملEncompression Using Two-dimensional Cellular Automata Rules
In this paper, we analyze the algebraic structure of some null boundary as well as some periodic boundary 2-D Cellular Automata (CA) rules by introducing a new matrix multiplication operation using only AND, OR instead of most commonly used AND, EX-OR. This class includes any CA whose rule, when written as an algebra, is a finite Abelean cyclic group in case of periodic boundary and a finite co...
متن کاملJ. KSIAM Vol.8, No.2, 23-38, 2004 SUPERCONVERGENCE OF FINITE ELEMENT METHODS FOR LINEAR QUASI-PARABOLIC INTEGRO-DIFFERENTIAL EQUATIONS
We consider finite element methods applied to a class of quasi parabolic integro-differential equations in R. Global strong superconvergence, which only requires that partitions are quasi-uniform, is investigated for the error between the approximate solution and the Sobolev-Volterra projection of the exact solution. Two order superconvergence results are demonstrated in W (Ω) and Lp(Ω), for 2 ...
متن کاملSimulation of Future Land Use Map of the Catchment Area, with the Integration of Cellular Automata and Markov Chain Models Based on Selection of the Best Classification Algorithm: A Case Study of Fakhrabad Basin of Mehriz, Yazd
INTRODUCTION Since the land use change affects many natural processes including soil erosion and sediment yield, floods and soil degradation and the chemical and physical properties of soil, so, different aspects of land use changes in the past and future should be considered particularly in the planning and decision-making. One of the most important applications of remote sensing is land ...
متن کامل